Rotationally Invariant Crossover Operators in Evolutionary Multi-objective Optimization
نویسندگان
چکیده
Multi-objective problems with parameter interactions can present difficulties to many optimization algorithms. We have investigated the behaviour of Simplex Crossover (SPX), Unimodal Normally Distributed Crossover (UNDX), Parent-centric Crossover (PCX), and Differential Evolution (DE), as possible alternatives to the Simulated Binary Crossover (SBX) operator within the NSGA-II (Non-dominated Sorting Genetic Algorithm II) on four rotated test problems exhibiting parameter interactions. The rotationally invariant crossover operators demonstrated improved performance in optimizing the problems, over a non-rotationally invariant crossover operator.
منابع مشابه
Invariant Crossover in Evolutionary 5 Multi - Objective Optimization
Problems that are not aligned with the coordinate system can present difficulties to many 15 optimization algorithms, including evolutionary algorithms, by trapping the search on a ridge. The ridge problem in single-objective optimization is understood, but until now 17 little work has been done on understanding this issue in themulti-objective domain.Multiobjective problemswithparameter intera...
متن کاملBeyond Encoding: Rotationally Invariant Operators for Evolutionary Computation
Ideally the character of an evolutionary search algorithm should be predicated on the shape of the underlying search landscape. Unfortunately, a number of operators used in evolutionary computation are very sensitive to rotation of the encoding space. The potential bias of the orientation of the encoding for these operators indicates that both the alignment of the encoding as well as the search...
متن کاملOPTIMIZATION OF STEEL MOMENT FRAME BY A PROPOSED EVOLUTIONARY ALGORITHM
This paper presents an improved multi-objective evolutionary algorithm (IMOEA) for the design of planar steel frames. By considering constraints as a new objective function, single objective optimization problems turned to multi objective optimization problems. To increase efficiency of IMOEA different Crossover and Mutation are employed. Also to avoid local optima dynamic interference of mutat...
متن کاملEnhanced Version of Multi-algorithm Genetically Adaptive for Multiobjective optimization
Multi-objective EAs (MOEAs) are well established population-based techniques for solving various search and optimization problems. MOEAs employ different evolutionary operators to evolve populations of solutions for approximating the set of optimal solutions of the problem at hand in a single simulation run. Different evolutionary operators suite different problems. The use of multiple operator...
متن کاملMulti-Objective Optimization Using Multi Parent Crossover Operators
The crossover operator has always been regarded as the primary search operator in genetic algorithm (GA) because it exploits the available information from the population about the search space. Moreover, it is one of the components to consider for improving the behavior of the GA. To improve performance of GA multi parent crossover operators have been used. Multi parent crossover operators inv...
متن کامل